import java.util.HashMap;
import java.util.Map;

public class Solution447 {
    public int numberOfBoomerangs(int[][] points) {
        int ans=0;
        Map<Integer,Integer> map=new HashMap<>();
        for (int i=0;i<points.length;i++) {
            for (int j = 0; j < points.length; j++) {
                int x = points[i][0] - points[j][0];
                int y = points[i][1] - points[j][1];
                int dis=x*x+y*y;
                if (map.containsKey(dis)){
                    ans=ans+map.get(dis)*2;
                    map.put(dis,map.get(dis)+1);
                }else {
                    map.put(dis,1);
                }
            }
            map.clear();
        }
        return ans;
    }

    public static void main(String[] args) {
        System.out.println(new Solution447().numberOfBoomerangs(new int[][]{{-7,-4},{7,5},{3,5},{-4,2},{-1,-9},{-8,-3},{0,9},{-10,-4},{2,6}}));
    }
}
